Dynamic Path Planning with Spiking Neural Networks

نویسندگان

  • Ulrich Roth
  • Marc Walker
  • Arne Hilmann
  • Heinrich Klar
چکیده

The path planning problem is relevant for all applications in which a mobil robot should autonomously navigate. Finding the shortest path in an environment that is only partialy known and changing is a difficult problem. Replaning the entire path when the robot encounters new obstacles is computational inefficient. Starting with an initial path and than modify the path locally does not guarantee to find the optimal path. In this paper we present a new path planning algorithm, the radar path planner, which is capable of planning paths in unknown, partially known, and changing environments. Furthermore we present an efficient implementation of the path planner with spiking neurons.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Microsoft Word - Finding More Non-supersingular Elliptic Curves for Pairing..

In this paper, a model of self-organizing spiking neural networks is introduced and applied to mobile robot environment representation and path planning problem. A network of spike-response-model neurons with a recurrent architecture is used to create robot’s internal representation from surrounding environment. The overall activity of network simulates a self-organizing system with unsupervise...

متن کامل

Microsoft Word - Finding More Non-supersingular Elliptic Curves for Pairing..

In this paper, a model of self-organizing spiking neural networks is introduced and applied to mobile robot environment representation and path planning problem. A network of spike-response-model neurons with a recurrent architecture is used to create robot’s internal representation from surrounding environment. The overall activity of network simulates a self-organizing system with unsupervise...

متن کامل

The Application of Liquid State Machines in Robot Path Planning

This paper discusses the Liquid state machines and does some researches on spiking neural network and Parallel Delta Rule, using them to solve the robot path planning optimization problems, at the same time we do simulation by Matlab, the result of the experimental reveal that the LSM can solve these problems effectively. Index Terms Liquid state machines; spiking neural networks; Parallel Delt...

متن کامل

Neurodynamics A spiking neural network implementation of path finding

We propose an implementation of Izhikevich spiking neural networks to solve a 2D path finding problem. Given a 2D grid of size nxn, we can solve the path finding problem with a spiking neural network consisting of n2 neural populations. We propose that the activation of a population encodes the exploration of a certain state with convergence encoding the next best state. The series of next best...

متن کامل

Expected Duration of Dynamic Markov PERT Networks

Abstract : In this paper , we apply the stochastic dynamic programming to approximate the mean project completion time in dynamic Markov PERT networks. It is assumed that the activity durations are independent random variables with exponential distributions, but some social and economical problems influence the mean of activity durations. It is also assumed that the social problems evolve in ac...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997